breadth_first_search

Locates the next node in graph to get to a position

  1. T[T] breadth_first_search(Graph graph, T start)
  2. T[T] breadth_first_search(Graph graph, T start, T goal)
    deprecated
    T[T]
    breadth_first_search
    (
    T
    )
  3. void breadth_first_search(Graph graph, T start, T goal, T[T] came_from, U[T] distance)

Parameters

graph Graph

The graph of nodes

start T

Starting position to go to

goal T

The end position

Return Value

Type: T[T]

An AA mapping a position to another to get to a point

Meta